Transfinite Graphs and Electrical Networks

نویسنده

  • A. H. ZEMANIAN
چکیده

All prior theories of infinite electrical networks assume that such networks are finitely connected, that is, between any two nodes of the network there is a finite path. This work establishes a theory for transfinite electrical networks wherein some nodes are not connected by finite paths but are connected by transfinite paths. Moreover, the voltages at those nodes may influence each other. The main difficulty to surmount for this extension is the construction of an appropriate generalization of the concept of connectedness. This is accomplished by extending the idea of a node to encompass infinite extremities of a graph. The construction appears to be novel and leads to a hierarchy of transfinite graphs indexed by the finite and infinite ordinals. Two equivalent existence and uniqueness theorems are established for transfinite resistive electrical networks based upon Tellegen's equation, one using currents and the other using voltages as the fundamental quantities. KirchhofFs laws do not suffice for this purpose and indeed need not hold everywhere in infinite networks. Although transfinite countable electrical networks have in general an uncountable infinity of extremities, called "tips," the number of different tip voltages may be radically constrained by both the graph of the network and its resistance values. Conditions are established herein under which various tip voltages are compelled to be the same. Furthermore, a theorem of Shannon-Hagelbarger on the concavity of resistance functions is extended to the driving-point resistance between any two extremities of arbitrary ranks. This is based upon an extension of Thomson's least power principle to transfinite networks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonstandard Transfinite Graphs and Networks of Higher Ranks

In Chapter 8 of the book, “Graphs and Networks: Transfinite and Nonstandard,” (published by Birkhauser-Boston in 2004), nonstandard versions of transfinite graphs and of electrical networks having such graphs were defined and examined but only for the first two ranks, 0 and 1, of transfiniteness. In the present work, these results are extended to higher ranks of transfiniteness. Such is done in...

متن کامل

DALD:-Distributed-Asynchronous-Local-Decontamination Algorithm in Arbitrary Graphs

Network environments always can be invaded by intruder agents. In networks where nodes are performing some computations, intruder agents might contaminate some nodes. Therefore, problem of decontaminating a network infected by intruder agents is one of the major problems in these networks. In this paper, we present a distributed asynchronous local algorithm for decontaminating a network. In mos...

متن کامل

Edge-tenacity in Networks

Numerous networks as, for example, road networks, electrical networks and communication networks can be modeled by a graph. Many attempts have been made to determine how well such a network is "connected" or stated differently how much effort is required to break down communication in the system between at least some nodes. Two well-known measures that indicate how "reliable" a graph is are the...

متن کامل

Bounds on the Nodal Statuses of Some Transfinite Graphs

The bounds on the statuses of the nodes in a finite graph established by Entringer, Jackson, and Snyder are extended herein so that they apply to the statuses of the nodes in transfinite graphs of a certain kind.

متن کامل

The Galaxies of Nonstandard Enlargements of Transfinite Graphs of Higher Ranks

In a prior work the galaxies of the nonstandard enlargements of conventionally infinite graphs and also of transfinite graphs of the first rank of transfiniteness were defined, examined, and illustrated by some examples. In this work it is shown how the results of the prior work extend to transfinite graphs of higher ranks. Among those results are following principal ones: Any such enlargement ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010